57 | 理论讲解:布隆过滤器

布隆过滤器 Bloom Filter ⼀个很长的二进制向量和一系列随机映射函数。 布隆过滤器可以用于检索一个元素是否在⼀个集合中。 它的优点是空间效率和查询时间都远 … 继续阅读 57 | 理论讲解:布隆过滤器